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Abstract — We focus on full-rate, fast-decodable space-time 
block codes (STBCs) for 2x2 and 4x2 multiple-input multiple- 
output (MIMO) transmission. We first derive conditions and 
design criteria for reduced-complexity maximum-likelihood de- 
codable 2x2 STBCs, and we apply them to two families of 
codes that were recently discovered. Next, we derive a novel 
reduced-complexity 4x2 STBC, and show that it outperforms 
all previously known codes with certain constellations. 

Index Terms — Alamouti code, quasi-orthogonal space— time 
block codes, sphere decoder, decoding complexity, MIMO. 

I. Introduction 

In 1998, Alamouti [1] invented a remarkable scheme 
for multiple-input multiple-output (MIMO) transmission us- 
ing two transmit antennas and admitting a low-complexity 
maximum-likelihood (ML) decoder. Space-time block codes 
(STBCs) using more than two transmit antennas were designed 
in [17]. For such codes, ML decoding is achieved in a simple 
way, but, while they can achieve maximum diversity gain [5, 
18], their transmission rate is reduced. The quasi-orthogonal 
STBCs in [9] can support a transmission rate larger than 
orthogonal STBCs, but at the price of a smaller diversity gain. 
Using algebraic number theory and cyclic division algebras, 
algebraic STBCs can be designed to achieve full rate and full 
diversity, but at the price of a higher decoding complexity. 

Recently, a family of 2 x 2 twisted space-time transmit 
diversity STBCs, having full rate and full diversity, was pro- 
posed in [7, 8, 19, 20]. These codes were recently rediscovered 
in [13], whose authors also pointed out that they enable 
reduced-complexity ML decoding (see infra for a definition 
of decoding complexity). Independently, the same codes were 
found in [14]. More recently, another family of full-rate, full- 
diversity, fast-decodable 2x2 codes for MIMO was proposed 
in [16]. 

Empirical evidence seems to show that the constraint of 
simplified ML decoding does not entail substantial perfor- 
mance loss. To substantiate the above claim, the present 
paper provides a unified view of the fast-decodable STBCs 
in [7, 13, 14, 16, 19,20] for 2 x 2 MIMO. We show that all 
these codes allow the same low-complexity ML decoding 
procedure, which we specialize in the form of a sphere- 
decoder (SD) search [4,15,21,22]. We also derive general 
design criteria for full-rate, fast-decodable STBCs, and we use 
it to design a family of 4 x 2 codes based on a combination 
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of algebraic and quasi-orthogonal structures. In this case, the 
full-diversity assumption is dropped in favor of simplified 
maximum-likelihood decoding. Within this family, we exhibit 
a code that outperforms all previously proposed 4x2 STBCs 
for 4-QAM signal constellation. 

The balance of this paper is organized as follows. Sec- 
tion [n] introduces system model and code design criteria. In 
Section [Till we present the concept of the fast-decodability 
of STBCs. In Section [TV] we review two families of fast- 
decodable 2x2 STBCs recently appeared in the literature, and 
we show how both of them enable a reduced-complexity ML 
decoding procedure. In Section [V] we propose fast-decodable 
4x2 STBCs, and we show the corresponding ML decoding 
complexity. Finally, conclusions are drawn in Section [VI] 

Notations: Boldface letters are used for column vectors, and 
capital boldface letters for matrices. Superscripts T , \ and 
* denote transposition, Hermitian transposition, and complex 
conjugation, respectively. Z, C, and Z[j] denote the ring of 
rational integers, the field of complex numbers, and the ring 
of Gaussian integers, respectively, where j 2 = — 1. Also, I„ 
denotes the nxn identity matrix, and TOXrl denotes the mxn 
matrix all of whose elements are 0. 

Given a complex number x, we define the (■) operator from 
C to M 2 as x = [3fi(a;),3(x)] T , where K(-) and Qf(-) denote 
real and imaginary parts. The (•) operator can be extended to 
complex vectors x = [x\, . . . x n ] € C": 



x = [K(xi), 9(xi), 



Given a complex number x, the (■) operator from C to M 2x2 
is defined by 

" &(a:) -9f» 
9f(s) R(a;) 

The (•) operator can be similarly extended tonxn matrices 
by applying it to all the entries, which jdelds 2n x 2n real 
matrices. The following relations hold: Ax = Ax and A = 
BC _=> A = BC. Given a complex number x, we define 
the (•) operator from C to 



[>2x2 



-$t{x) 
-9f(a?) 



-S(a;) 



The following relation holds: 



x ■ y 



The vcc(-) operator stacks the m column vectors of a n x m 
complex matrix into a mn complex column vector. The || • | 
operation denotes the Euclidean norm of a vector. Finally, the 
Hermitian inner product of two complex column vectors a and 
b is denoted by (a, b) = a T b*. Note also that if (a, b) = 0, 
then (a, b) = 0. 
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II. System Model and Code Design Criteria 

We consider a n r x n t MIMO transmission over a block- 
fading channel. The received signal matrix Y £ C" rXT is 

Y = HX + N (1) 

where X G C"* xT is the codeword matrix, transmitted over 
T channel uses. Moreover, N £ C" rXT is a complex white 
Gaussian noise with i.i.d. entries ~ 3sTc(0,iVo), and H = 
[ha] e C lrX " t is the channel matrix, assumed to remain 
constant during the transmission of a codeword, and to take on 
independent values from codeword to codeword. The elements 
of H are assumed to be i.i.d. circularly symmetric Gaussian 
random variables ~ Nc(0, 1). The realization of H is assumed 
to be known at the receiver, but not at the transmitter. The 
following definitions are relevant here: 

Definition 1: (Code rate) Let k be the number of inde- 
pendent information symbols per codeword, drawn from a 
complex constellation S. The code rate of a STBC is defined 
as R = k/T symbols per channel use. If n = n r T, the STBC 
is said to have full rate. □ 

Consider ML decoding. This consists of finding the code 
matrix that achieves the minimum of the squared Frobenius 
normm(X) = ||Y - HX|| 2 . 

Definition 2: (Decoding Complexity) The ML decoding 
complexity is defined as the minimum number of values of 
m(X) that should be computed in ML decoding. This number 
cannot exceed M K , with M = |S|, the complexity of the 
exhaustive-search ML decoder. □ 

Consider two codewords X and X^X. Let r denote the 
minimum rank of the matrix X— X, and 5 the product distance, 
i.e., the product of non-zero eigenvalues of the codeword 
distance matrix E = (X — X) (X — X)L The error probability 
of a STBC is upper bounded by the following union bound, 



(2) 



where P(r, 5) denotes the pairwise error probability (PEP) of 

the codeword differences with rank r and product distance 8, 

and A(r, 5) the associated multiplicity. In [18], the "rank-and- 

determinant criterion" (RDC) was proposed to maximize both 

the minimum rank r and the minimum determinant <5 m in = 

min dot (E). For a full-diversity STBC, i.e., r = nt for all E 
x/x 

matrices, this criterion yields diversity gain n r n t and coding 
gain (S m i n )"t [18]. For STBC with <5 min = 0, and hence 
without full diversity, one should minimize A(r, S) with r < 



A. Linear codes, and Codes with the Alamouti structure 

Linear STBCs are especially relevant in our context, be- 
cause they admit ML sphere decoding. 

Definition 3: (Linear STBC) A STBC carrying k symbols 
s = [si, . . . ,s K ] is said to be (real) linear if we can write 
vec(X) = Gs for some G £ M 2 "* Tx2k . The matrix G is called 
the (real) generator matrix of the linear code. If a complex 
matrix G e C' Txk exists such that G = G, then we can 



write vec(X) = Gs which identifies a complex linear STBC, 
with G its complex generator matrix. □ 

Definition 4: (Cubic shaping) For a linear STBC, if its real 
generator matrix G is an orthogonal matrix satisfying G^G = 
l2 K , then we say that the STBC has cubic shaping (see [12] 
for the significance of cubic shaping). □ 

Linear STBCS admit the canonical decomposition 



(3) 



f=i 



where at and be are the real and imaginary part of S£, 
respectively, and A^,B^, £ = 1, ...,k, are n t x T (gener- 
ally complex) matrices. With this decomposition, (Q]i can be 
rewritten using only real quantities: 



vec (Y) = Fs + vec (N) 



(4) 



where 



[vec(HAi),vec(HBi), 
diag(H,...,H)G 



,vec(HB K )] 



and G = [vec(Ai), . . . ,vec(B K )]. Note that the F matrix 
depends on H. With complex linear STBC, we may use only 
complex quantities: 



vec (Y) = Fs + vec (N) 



where now 
F i 



[vec(HAi; 
diag(H, . . 



vec(HBi), 
,H)G 



,vec(HB K ) 



(5) 



(6) 



with G = [vec(Ai), . . . , vec(B«)], 6 = G, and F = F. 

Definition 5: (Alamouti structure) We say that a STBC 
has the Alamouti structure if 

as 2 (3s\ 



X 



(7) 



1,2, and a, (3 e C, \a\ 



a 



where s, £ C with i 

|2 _,_ |fl|2 _ i 

From the definition of linear codes, we have 

6 
a 



a 
6 
6 

-I 








and 

□ 



(8) 



and can see, by direct calculation, that G G = I4, which 
implies the cubic shaping of these STBCs. Moreover, given 
H = [hij] G C 2x2 and Y = [ yij ] e C 2x2 , let us define 



y = [2/11,2/21, y*i2, 2/22F 



(9) 



n = [Tin, 7121, n 12 ,7i 22 

where the last two elements of the vectorized matrices are 
conjugated. We can write (fl} as 

v = F w s + n 



where 



F« 4 [ fl |f 2 ] 



ah 2 i 
(3*h* 12 

P*h*22 



ah\2 
ah.22 
-(3*h* u 
-(3*h* 21 



(10) 



(11) 
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and 



F 



[fi |f 2 



Note that F(*) has its last two rows conjugated. In complex 
notations, multiplication of y at the receiver by ( F (*)) is 
equivalent to matched filtering. Direct calculation shows that, 
for codes with the Alamouti structure, 



F (*) t FW=I 2 i.e., (fi,f 2 ) = 



(12) 



and hence ML decoding can be done symbol-by-symbol, 
which, under our definition, yields complexity 2M. 

III. Fast decoding with QR decomposition 

Consider a linear STBC carrying k independent QAM 
information symbols. Following ©, at the receiver, the SD 
algorithm can be used to conduct ML decoding based on QR 
decomposition of matrix F [4]: F = QR, where Q £ C KXK is 
unitary, and R £ C KXK is upper-triangular. The ML decoder 
minimizes ||QTvec(Y) — Rs||. If we write 

F= [fi | f 2 | ... | f„] £ C KXK 

then the matrices Q and R have the general form 

Q = [e x [ e 2 | . . . | e K ] 



and 



R 



|di| 








(f 3 ,ei) 
l|d 2 || 






(f„,ei) 
(f«,e 2 ) 



where 
di 



fi 

i-l 

fi-^Proj'e/i 

3=1 



ei 



e, = 



|di| 
lid, 



llfill 

i = 2,- ■ 



and Proj u v = ^'^j u. This formulation of the QR decom- 
position coincides with the Gram-Schmidt procedure applied 
to the column vectors of F. It was pointed out in [4] that 
the search procedure of a SD can be visualized as a bounded 
tree search. If a standard SD is used for the above STBC, 
we have K levels of the complex SD tree, where the worst- 
case computation complexity is M K . However, zeros appearing 
among the entries of R can lead to simplified SD, as discussed 
in the following. 
If the condition 



(f 2 ,ei) = (f 3 ,ei) 







(13) 



is satisfied for i = 1, . . . , k' — 1 and for some k' < K, then 
k' levels can be removed from the complex SD tree, and we 
can employ a (k — k') -dimensional complex SD. In it, we 
first estimate the partial vector (sk'+i, ■ ■ ■ , s K ). For every such 
vector (there are M K ~ k of them), a linear ML decoding, 
of complexity k'M, is used to choose si,...,Sfc< so as to 
minimize the total ML metric. Hence, the worst-case decoding 



complexity is k' M( K ~ k +1 \ The components s, should be 
sorted in order to maximize k'. 

Analysis of the structure of the matrix R yields the follow- 
ing observation: 

Zero entries of R, besides those in (fT3l l. lead to faster 
metric computations in the relevant SD branches, but not to a 
reduction of the number of branches. We conclude this Section 
with the following: 

Definition 6: ( Fast-dec odable STBCs) A linear STBC 
allows fast ML decoding if ( TT3l is satisfied, yielding a com- 
plexity of the order of k'M K ~ k + 1 . □ 

IV. Fast-decodable codes for 2x2 MIMO, and ML 

DECODING 

Consider now full-rate (R = 2) and full-diversity fast- 
decodable 2x2 STBCs, i.e., with k = 4 symbols/codeword 
and r — n t . Here we examine two families of 2 x 2 full- 
rate, full-diversity fast-decodable STBCs, endowed with the 
following structure: 



X = Xi. 2 (si, s 2 ) + X 3i4 (s 3 , s 4 ) 



(14) 



where the first (resp., second) component code encodes sym- 
bols si,s 2 (resp., s 3 ,S4). 

Family I: In this family of fast-decodable STBCs, indepen- 
dently derived in [13,14,20], Xi i2 (sx,s 2 ) has the Alamouti 
structure [1] with a = f3 = 1 and X 3 .4(s 3 ,S4) is chosen as 
follows: let 



where zx,z% £ 





-1 



and 



Z2 



U 



S3 
Si 



(15) 



and U £ C 2x2 is the unitary matrix 
U = 



with \tpi\ 2 + \ip 2 \ 



1. We have 



-<P2 



X 3 ,4(S 3 , Si) 



(16) 



<PlS 3 -^2 s 4 -(^2S 3 + ^*S 4 ) 
V2S3 + ft Si (flS 3 -f2Si)* 

which has the Alamouti structure (0. Vectorizing, and sepa 
rating real and imaginary parts of the matrix X, we obtain 



vec(X) 



[si, h, S3, Si] T 



h[h,h] T ■ 



h[h, Si] T 



Thus, G = [Gi | G 2 ] £ M 8x8 is the generator matrix of the 
code. Specifically, Gi £ R 8x4 is the generator matrix of Xi. 2 , 
and G 2 £ R 8 is the generator matrix of X 3;4 . The matrix 
Gi has the structure of (O with coefficients ai j2 and @x,2- 



n = [Si I g2 | g 3 | g4j = 



and 



<G 2 = [g5 I g6 I g7 I g8] = 



&x t 2 








&X,2 





K.2 


-h,2 





fi 


~f*2 


~f2 


-ft 


f2 


fl 


ft 


~f>2 



(17) 



(18) 
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Direct computation shows that: 

Property 1: (Column orthogonality) Both Gi and G2 

have orthogonal columns: (gi,gi) = 0, where i,j G [1,4] 
or i,j G [5, 8], i.e., G^Gi = G 2 ^G 2 = I 4 . □ 
Property 2: (Mutual column orthogonality and Cubic 
Shaping) With T as in (T5[ , the subspace spanned by the 
columns of G2 is orthogonal to the one spanned by the 
columns of Gi, i.e., (gi, gj) = 0, for i G [1, 4] and j G [5, 8]. 
Since G = [Gi | G2], we have 



G f G = 



Ji f Gi 






12 G2 



= -18 



This implies cubic shaping [12]. □ 

The matrix U should be chosen so as to achieve full rank 
and maximize the minimum determinant. The best known code 
of the form ( TT4T > was first found in [20], and independently 
rediscovered in [13] and [14] by numerical optimization. 

Family II: In the second family of fast-decodable 
STBCs [16], both Xi j2 (si,s 2 ) and X 3j4 (s 3 ,s 4 ) have the 
Alamouti structure (0, with coefficients ai,2,/3i,2 used for 
Xi i2 (si,s 2 ), and 013,4, /?3,4 for X 3i4 (s 3 , s 4 ). The only differ- 
ence between Family II and Family I is that Family II codes 
do not satisfy Property 2: G is not an orthogonal matrix, and 
hence codes in this family exhibit no cubic shaping. 

Table U compares the minimum determinant <5 m i n of the 
best known STBCs in the two families with that of the 
Golden code [2] for 4-, 16-, and 64-QAM signaling. In our 
computations, we assume that the constellation points have 
odd-integer coordinates. It can be seen that the minimum 
determinant of Family-I STBCs and of the Golden code [2] are 
constant across constellations, while the minimum determinant 
of Family-II STBC decreases slowly as the size of the signal 
constellation increases. The codes of [13,14,20] exhibit a 
minimum determinant slightly larger than those of [16]. 

Let us define the signal-to-noise ratio SNR= n t E s /N^, 
where E s the average energy. Fig. Q] compares the codeword 
error rate (CER) of the best STBCs in the two families and 
of the Golden code with 4- and 16-QAM signaling. It is 
shown that both families of fast-decodable STBCs exhibit 
similar CER performances, and both differ slightly, at high 
SNR, from that of Golden code. Since the latter has the best 
CER known, but does not admit simplified decoding, this 
small difference can be viewed as the penalty to be paid for 
complexity reduction. 



A. Decoding Family-I and II STBCs 

By direct computation, we have (f2, ei) = and (f4, 63) = 
0. In fact we can see that the full-rate fast-decodable STBCs 
are obtained by linearly combining two rate-1 codes: X12 
and X3.4. Moreover, by examining the structures of the 2x2 
STBCs and the matrix R, we obtain the results that follow: 

Proposition 1: We have (f 2 , ei) = if and only if X 1.2 is 
an Alamouti STBC. Consequently, the fast-decodable full-rate 
2x2 STBCs only exist for k' = 2 and their corresponding 
worst-case decoding complexity does not exceed 2M 3 . □ 



Proof: First, if X ij2 is an Alamouti STBC, from dT2]> we 
conclude that (f2,fi) = 0, and therefore 

(f2,e 1 ) = (f 2 ,^)=0 

Second, since X1.2 is a rate-1 STBC, it was shown in [17, The- 
orem 5.4.2] that complex linear-processing orthogonal designs 
only exist in 2 dimensions and the Alamouti scheme is unique. 
Thus, 1) the orthogonality condition (f2,ei) = in 2 x 2 
STBCs implies that Xi. 2 must have an Alamouti structure, 
which completes the proof of the converse implication; and 2) 
this also implies that it is only possible to have (f2,ei) = 

for the fast-decodable full-rate 2x2 STBCs. Based on 
Definition [6] it yields k' = 2 and the worst-case decoding 
complexity of 2M 3 . □ 

To further save computational complexity, we may require 
(f 4 , 63) = 0. This can be obtained if both Xi ; 2 and X3.4 have 
the Alamouti structure. Note that this condition is sufficient but 
not necessary, since the Alamouti structure implies (£4, 63) = 
0, but the converse is not true. 

The Alamouti structure of Xi 2 and X3.4 yields some zero 
entries in matrix R and we have the following: 

Proposition 2: The other elements in the matrix R cannot 
be nulled. □ 

Proof: By direct computation we easily verify (fi,fj) ^ 0, 

1 G [1,2], j G [3,4]. Therefore this code is not an orthogonal 
STBC [17], and we have 

fi 



(f 3 ,ei> = <f 3 , 



fil 



^0 and (f 4 ,ei)^0 



With (f 2 , ei) =0, we have 

h - Proj ei f 2 



|f 2 -Proj ei f 2 | 



(19) 



(20) 



then, 



(f3,e 2 ) = (f 3 



^0 and (f 4 ,e 2 )^0 (21) 



Due to ( TT~9b and (1211 1. the corresponding elements in R cannot 
be nulled. □ 
In summary, a 2 x 2 STBC of the form (O has complexity 
2A/ 3 if it satisfies PropositionQ] If in addition X 3 4 has Alam- 
outi structure, then extra computational savings are available 
in the SD algorithm. Moreover, if cubic shaping is required, 
the generator matrix G of the STBC is orthogonal. 

V. New 4x2 STBC and its decoding complexity 

Here we design a fast-decodable full-rate (R = 2) 4 x 2 
STBC based on the concepts elaborated upon in the previous 
sections. Specifically, using the twisted structure described 
above, we combine linearly two rate-1 codes. Since rate-1 
orthogonal codes do not exists for 4 transmit antennas, we 
resort quasi-orthogonal STBCs instead [9]. 

Definition 7: (Quasi-orthogonal structure) [9] A code 
whose words have the form 



X 



91 


S*2 


"*3 


S4 


S 2 


s l 


-4 


-S3 


S3 


-4 


4 


-S2 


S 4 


s 3 


s 2 


Si 
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or another equivalent form as defined in [9], where Si G C, 
i = 1, . . . , 4, is said to have a quasi-orthogonal structure. The 
quasi-orthogonal STBC is not full rank and has r = 2. □ 

Definition 8: (Full-rate, fast-decodable STBC for 4x2 
MIMO) A full-rate (R = 2), fast-decodable STBC for 4 x 2 
MIMO, denoted S', has k = 8 symbols/codeword, and can 
be decoded by a 12-dimensional real SD algorithm (rather than 
the standard 16-dimensional SD). □ 

The 4x4 codeword matrix X £ S' encodes eight QAM 
symbols s = [si, . . . , sg] e Z 8 [j], and is transmitted by using 
the channel four times, so that T = 4. We admit the sum 
structure: 

X = X M (si, s 2 , s 3 , s 4 ) + X 3i4 (s 5 , s 6 , s 7 , s 8 ) (22) 
where Xi^si, S2, S3, S4) is a quasi-orthogonal STBC, and 



Zl 


~ z 2 


-4 




Z2 




-zt 


-Z3 


Z3 


-zl 


z* 


-Z2 


Zi 


7* 

z 3 


-2 


Zl 



(23) 



with 



1 














1 














-1 














-1 



and 



[zi, z 2 , Z3, Zi\ 



U[s 5 ,s 6 ,s 7 ,s 8 ] 



(24) 

(25) 
and U 



where Zi € C, i = 1, . . . , 4, Sk £ ^[j], k = 5, . . 
is a 4 x 4 unitary matrix. 

Remark 1: (Rank 2) Since the matrix X1.2 has the quasi- 
orthogonal structure, the code does not have full rank. In 
particular, it has r = 2. □ 

Remark 2: (Cubic shaping) Direct computation shows 
that the matrix T guarantees cubic shaping. □ 

We conduct a search over the matrices U, leading to the 
minimum of ^2 S A(2, 6), where the terms A(2, S) represent 
the total number of pairwise error events of rank 2 and product 
distance 6. Since an exhaustive search through all 4 x 4 unitary 
matrices is too complex, we focus on those with the form 



U = DP 



(26) 



where P = [cxp(j27r^7i/4)] is a 4 x 4 discrete Fourier 
transform matrix, D = diag(exp(j27rn£/A^)) for some integer 
N, and n t e {0, 1, . . . , N} for £ = 1, . . . ,4. 

For 4-QAM signaling, taking N = 7 and ri( = 1,2,5,6, 
we have obtained 



U 



0.31 + 0.39i 0.31 + 0.39i 0.31 + 0.39i 0.31 + 0.39i 

-0.11 + 0.49i -0.49 - 0. Hi 0.11 - 0.49-j 0.49 + 0. Hi 

— 0.11 — 0.49i 0.11 + 0.49i -0.11 — 0.49i 0.11 + 0.49a 

0.31 - 0.39i -0.39 - 0.31i -0.31 + 0.39i 0.39 + 0.31i 



which yields the minimum J^s A(2, S). 

Under 4-QAM signaling, we compare the minimum deter- 
minants 5 m i„ and their associated multiplicities A(r, S m i n ), as 
weU as the CERs of the above STBC to the following 4x2 
codes: 

1) Code with the structure (F22l . with U the 4 x 4 "perfect" 
rotation matrix [11]. 

2) The best DjABBA code of [7]. 



3) The "perfect" two-layer code of [6]. 
Determinant and multiplicity values are shown in Table [TT] It 
can be seen that the proposed 4x2 STBC has the smallest 
J2A(2,5), when compared to the rank-2 code with perfect 
rotation matrix U in [11]. The CERs are shown in Fig. [2] 
The proposed code achieves the best CER up to the CER of 
10 -5 . Due to the diversity loss, the performance curves of 
the new code and the one of DjABBA cross over at CER of 

2 x icr 5 . 

For 16-QAM signaling, the best matrix U with N = 17 
and ni = 3, 4, 5, 13 is 



U = 



0.22 + 0.44j 0.22 + 0.44j 

0.05 + 0.50j -0.49 + 0.05j 

-0.30 - 0.40j 0.30 + 0.40J 

0-05 - 0-50j -0.50 - 0-05j 



0.22 + 0.44j 0.22 + 0.44j 

-0-05 - 0-50 0.50 - 0.05j 

-0.30 - 0.40j 0.30 + 0.40J 

-0.05 + 0.503 0.50 + 0.05i 



The performance of this code is compared with that of other 
codes in Fig. [2] We can see that, at CER= 10~ 4 , it requires 
an SNR 0.4 dB higher than the best known code of [7], which 
was not designed for reduced-complexity decoding. 

Finally, we notice that the first two colums of Xi 2 are 
two stacked Alamouti blocks. This provides the orthogonality 
condition (f2,ei) = 0. Therefore the worst-case decoding 
complexity of fast-decodable 4x2 STBCs is 2M~' ', as com- 
pared to a standard SD complexity M 8 . 

VI. Conclusion 

We have derived conditions for reduced-complexity ML 
decoding, and applied them to a unified analysis of two 
families of full-rate full-diversity 2x2 STBCs that were 
recently proposed. Moreover, we have compared their mini- 
mum determinant, CER performance, and shaping property, 
and examined how both families allow low-complexity ML 
decoding. We have also introduced design criteria of fast- 
decodable STBCs for 2x2 MIMO. These design criteria 
were finally extended to the construction of a fast-decodable 
4x2 code. By combining algebraic and quasi-orthogonal 
STBC structures, a new code was found that outperforms any 
known 4x2 code for 4-QAM signaling, yet with a decoding 
complexity of 2M 7 in lieu of the worst-case ML decoding 
complexity M 8 . 
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1st Family 
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Golden Code 


3.2 


3.2 


3.2 



TABLE I 
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Multiplicities 


New STBC 
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Perfect Code U matrix 
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DjABBA 
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A(4, 0.0016) 


= 128 | 



TABLE II 
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Family 1 STBC 40AM 
O Family 2 STBC 40AM 

• Golden Code 40AM 
Family I STBC I6QAM 

o Family 2 STBC I6QAM 

• Golden Code 160AM 



Fig. 1 . Comparison of the CER of the best 2 X 2 codes in two fast-decodable 
STBC families and of the Golden code with 4- and 16-QAM signalings. 
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Fig. 2. Comparison of the CER of different 4x2 STBCs with 4-QAM 
signaling. 



